On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
نویسندگان
چکیده
منابع مشابه
The Density of Fan-Planar Graphs
A topological drawing of a graph is fan-planar if for each edge e the edges crossing e have a common endpoint on the same side of e, and a fan-planar graph is a graph admitting such a drawing. Equivalently, this can be formulated by two forbidden patterns, one of which is the configuration where e is crossed by two independent edges and the other where e is crossed by incident edges with the co...
متن کامل1-Fan-bundle-planar drawings of graphs
Edge bundling is an important concept heavily used for graph visualization purposes. To enable the comparison with other established near-planarity models in graph drawing, we formulate a new edge-bundling model which is inspired by the recently introduced fan-planar graphs. In particular, we restrict the bundling to the endsegments of the edges. Similarly to 1-planarity, we call our model 1-fa...
متن کاملOn Fan-Crossing Graphs
A fan is a set of edges with a single common endpoint. A graph is fan-crossing if it admits a drawing in the plane so that each edge is crossed by edges of a fan. It is fan-planar if, in addition, the common endpoint is on the same side of the crossed edge. A graph is adjacencycrossing if it admits a drawing so that crossing edges are adjacent. Then it excludes independent crossings which are c...
متن کاملOn properties of maximal 1-planar graphs
A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
متن کاملDark-field hyperlens exploiting a planar fan of tips
Metallo-dielectric superlenses transfer subwavelength-scale information without magnification. The so-called hyperlenses additionally magnify, transferring images into traditional far-field optics. We target hyperlenses based on the “canalization” phenomenon in an array of wires, modified to form an open fan, also called “endoscope.”We use an integrated optics design with silicon wires, fed for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2016
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-016-0200-5